import java.util.*;
/*
给定2n个整数a1, a2, …, an和m1, m2, …, mn，求一个最小的非负整数x，满足∀i ∈ [1, n], x ≡ mi (mod ai)。

输入格式
第1行包含整数n。
第2到第n+1行：每行包含两个整数ai和mi，数之间用空格隔开。

输出格式
输出最小非负整数x，如果x不存在，则输出-1。
如果存在x，则数据保证x一定在64位整数范围内。

数据范围
1 ≤ ai ≤ 2^31 - 1,
0 ≤ mi < ai,
1 ≤ n ≤ 25

输入样例：
2
8 7
11 9

输出样例：
31
 */
public class Main {
    static int n;
    static int[] a = new int[55];
    static int[] m = new int[55];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
            m[i] = sc.nextInt();
        }
    }
}